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Abstract — Communication methods are increasing day by day. Orthogonal frequency division multiplexing (OFDM) 
systems is one of the most recent emerging trends in wireless communication. However, the major drawback of OFDM is 
the high Peak-to- Average Power (PAPR) which results in the Bit Error Rate (BER) performance degradation. A number 
of approaches have been proposed to deal with the PAPR problem. In this paper, PAPR reduction in OFDM systems is 
based on combining Low-Density Parity Check (LDPC) codes and Discrete Cosine Transform (DCT) with companding 
technique. Thus the proposed scheme involves three steps: First, applying LDPC codes on the original signal for 
decreasing both the PAPR and BER. Second, the DCT is applied on the LDPC ouput. Finally, the proposed scheme 
utilizes the companding technique to further reduce the PAPR of the OFDM system. 
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I. INTRODUCTION 

OFDM system has been used for high speed digital communications such as DAB (Digital Audio Broadcasting), 
DVB (Digital Video Broadcasting), digital HDTV (High-Definition Television) and ADSL (Asymmetric Digital Subscriber 
Line) due to robustness to the narrowband interference and severe multi-path fading. Most of the radio systems employ high 
power amplifiers (HPAs) in the transmitter for sufficient transmit power. To achieve the maximum output power efficiency, 
the HPA is usually operated on or near the saturation region. The nonlinear characteristic of HPA is very sensitive to 
variation in signal amplitudes. Unfortunately, the variation of OFDM signal amplitude is very wide with large peak-to- 
average power ratio. Large PAPR also demands Analog-to-Digital Converters (ADC's) with large dynamic range [1, 8]. 

Recently, researchers have proposed various approaches to reduce the PAPR including clipping companding [1], 
selected mapping (SLM) [7], non linear companding transforms [3,8], Hadamard transforms [2] and DCT [4], A large PAPR 
corresponds to a high probability of the OFDM signal being clipped when passing through a power amplifier at the end of 
the transmitter. Clipping reduces the signal power but degrading bit error rate (BER) performance and causing non linear 
phenomena such as spectral spreading. Spectral spread causes degradation of spectral efficiency. 

The Hadamard transforms [2] reduces the autocorrelation of input sequence to reduce the peak to average power, 
when compared to the original OFDM system. We proposed an efficient PAPR reducing technique based on combined 
LDPC and DCT with companding. The forward error correction code LDPC encoder is placed next to data source. The 
encoded data in the OFDM signal are modulated by an IFFT (Inverse Fast Fourier Transform) after being processed with the 
DCT, which can reduce the PAPR, then companding is applied further to reduce the PAPR of the OFDM signal. 

The paper is organized as follows. Section 2 presents the PAPR problem in OFDM system. LDPC and DCT are 
introduced in section 3 and section 4. In section 5, the companding technique is proposed. Proposed scheme discussed in 
section 6. Measurement and simulation results are given in section 7, followed by the conclusions and future works in 
section 8. 

II. PAPR IN OFDM SYSTEMS 

In generic OFDM systems, the whole system bandwidth is divided into many orthogonal sub-channels with narrow 
bandwidth and the data symbols typically modulated by PSK (Phase Shift Keying) or QAM (Quadrature Amplitude 
Modulation) are transmitted independently on the sub carriers. An OFDM signal consists of N symbols 
X = \X,,k = 0,1,2, N — ll and each symbol is modulated by one of a set of sub 

carriers \f k , k = 0,1,2 TV — 1) , where N is the number of sub carriers. The 'N' sub carriers are chosen to be 

orthogonal, that is f, = kAf , where A/~ = (Hz) and T is the original symbol period. Therefore, the complex 

NT 
envelope of the transmitted OFDM signals can be written as, 

x{t)=^ r Y j X k e i24t ' ,0<t<NT (l) 

si N k=Q 
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The PAPR of OFDM signals x(t) is defined as the ratio between the maximum instantaneous power and its average power 
during its OFDM symbol. 



PAPR[x{t)\ 



max 0£ , SAT |*(f)| 



(2) 



where, P avg is the average power of x(t) and it can be computed in the frequency domain because Inverse Fast Fourier 
Transform (IFFT) is a (scaled) unitary transformation. 

AT 



4 1\1 

p avg = — \\M ldt 



(3) 



In equation (3), the PAPR reduction of OFDM signals is mainly achieved by minimizing the maximum 

I / \l 2 
instantaneous signal power maX 0</<AT X(T) . For better approximation, the continuous time OFDM signal x(t) samples 

over sampled by a factor of L at frequency f s = L/T, where L is the over sampling factor. This is extended from original 
signal x(t) by using the zero-padding scheme .i.e., by inserting (L-l)N zeros in the middle of the x(t). The over sample IFFT 
output with operation length NL can be expressed as 
i iV-l ,2mik 

x(n) = ^Yx(k)e Jljf 0<n<LN-l (4) 



The PAPR computed from the 'L' times over sampled time domain OFDM signal sample can be defined as 

\x(nf 



PAPR[x[n]} = 



max 



0< n<NL 



E\x(n)\ 



(5) 



where, E[.] - denotes the expectation operator and it will be taken over all OFDM symbols. 



III. LDPC ENCODER 

LDPC codes are a class of linear block codes. The name comes from the characteristics of their parity -check 
matrix which contains only a few l's in comparison to the amount of O's. Basically there are two different possibilities to 
represent LDPC codes. They can be described via matrices (or) graphical representation. The following parity check matrix 
with dimension nx YYl for a (8, 4) code. w r for number of l's in each row( row weight) and w c for the columns(column 

weight). LDPC codes are classified into two groups, regular LDPC codes and irregular LDPC codes. Regular LDPC codes 
have a uniform column and row weight, and irregular LDPC codes have a non-uniform column and row weight. For a matrix 
to be called low-density the two conditions w c ,« n 
w r « m must be satisfied. 
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IV. DISCRETE COSINE TRANSFORM 

The peak value of the auto correlation is the average power of input sequence. If the sidelobe of an autocorrelation 
function of an input sequence has larger value than other input sequences. The former has high correlation property. To 
reduce the PAPR in an OFDM signal, DCT is applied to reduce the autocorrelation of the input sequence before the IFFT 
operation. The one-dimensional DCT with length N is expressed as, 



X \k\ = a(t yy ' x(«)cos 



(2 



,-? + l)^r k 
IN 



O < k < N 



(6) 



a(k) = ,/— if k = 
a(k)= J— if k*0 
The IDCT is expressed as 
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x\n\ = cc(t)y\ X \k\cos 



{2n + \)nk 



,0<n< N-l 



(7) 



2N 
Equation (6) can be expressed in matrix form 

X n =C n x 

Both X n and x are both vectors of dimensions /V X 1 . C n is a DCT matrix of dimension N X N . The relation between 
autocorrelation and PAPR can be given as [6] 



N _k 



p k = 'Y_ i x{n + k)x{n) for,k = o,l, N-l 



Maximum PAPR is 



•j JV-1 

papr <i +— yio I 

ly k=0 



(8) 



(9) 



V. COMPANDING TECHNIQUES 

The samples of OFDM signal x (n) are companded before it is converted into analog waveforms. A compression is used 
at the transmitter end after the IFFT block and a expansion is used at the receiver end before the FFT block. The companded 
signal S (n) can be expressed as 



S(n) = C{x(n)}- 



c(n) 



In In \x(n^ 



(10) 



ln(l + uix(ri)\ V V 

where V is the average amplitude of the signal , u is the companding parameter, x(n) is the input of the compressor and S(n) 
is the output of the compressor. The companding transform should satisfy the following two conditions: 



E\s(nf)~ E\x(ntf) 

\S(ji)\ >\x(ri)\ for \x(ji)< v\ 

\S(ri)\<\x(n)\ far |jc(«)>v| 



(11) 



(12) 
(13) 



The expanded signal at the receiver 

F(n)=C- 1 {Kn)}=-^M i c^ 

u \r(n)\ 



\r(n) |ln(l + u) 



(14) 



VI. PROPOSED SCHEME 

To reduce the PAPR of an OFDM signal, the proposed techniques contain combined LDPC and DCT with 
Companding transform. The input data stream is first processed by LDPC, then with DCT. Next the signal processed by 
IFFT and companding transform (see fig. 1) 

The steps followed in the proposed scheme are described as below: 

Step 1: Input sequence apply to LDPC encoder to generate parity - check matrix X 

Step 2: Sequence X is transformed using the DCT matrix i.e, Y= DCT (X) 

Step 3: Sequence Y is applied to IFFT .i.e., 

y = [y(l),y(2),y(3) y(N)f 

Step 4: A companding transform is then applied to y 
i.e., s{n)=C{y{n)} 
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Step 5: An inverse companding transform is applied to the received signal r(n) 

i.e., y(n) = C~ 1 {r(n)} 

A 
Step 6: A FFT transform is applied to the signal y 



y = FFT 



1\ 

y(n) 



where 



yfty(2) yfa) 



A A A 

Step 7: An IDCT transforms applied to the signal Y i.e., X = IDCT (Y) 



Step 8: LDPC decoding is applied to X 

A 

Step 9: The sequence X demapped to form output bit stream. 
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Fig 1 Block diagram of OFDM system with LDPC, DCT and Companding 

VII. CCDF PERFORMANCE AND SIMULATION RESULTS 

Complementary Cumulative Distribution Function (CCDF=1-CDF) are obtained by checking how often PAPR 
exceeds the threshold values. The threshold value is chosen between the minimum and maximum value of PAPR. The 
number of thresholds can be based on the threshold factor. If the threshold factor is 2, then the values of threshold are, 



[ max (PAPR) -min(PAPR)] 12 and [max (PAPR) + min (PAPR)]/2 

CCDF = P(PAPR> threshold) = 1- P(PAPR< threshold) 



(15) 



Fig. 2 shows that the reduction of PAPR using Companding only is better than the PAPR reduction using DCT only and 
directly on the original signal. 
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Probability Vs PAPR 




-e — DCT 
-O — Original 

-e — u=2 



2 4 6 8 10 12 14 16 

PAPR 
Fig 2 Comparisons of CCDF among DCT and companding 

Fig. 3 shows the CCDF among various transforms (DCT, Haar) with the companding parameter as u=2, 3, and 5. 
From this it is clear that when the companding parameter 'u' value increases, then the PAPR reduction will be better. Also, 
the PAPR reduction with DCT is better than the Haar Wavelet Transforms. 



Original 
DCT u=2 
DCT u=3 
DCT u=5 
Haar u=2 
Haar u=3 
Haar u=5 




Fig 3 Comparisons of CCDF in different transforms with companding 

Fig.4 shows the reduction of PAPR among Original signal with Companding, DCT on the original signal with Companding, 
and LDPC, DCT, and Companding on the original signal. It clearly tells you that the performance of PAPR reduction with 
the LDPC + DCT + Companding is very well better than the other combinations. 



37 



PAPR Reduction using combined LDPC and DCT with Companding Transform in OFDM System 



Probability Vs PAPR 



-e— LDPC + DCT + Companding 
-9 — DCT + Companding 
-0 — Original + Companding 




3 
PAPR 
Fig 4 Comparisons of different PAPR reduction schemes 

VIII. CONCLUSIONS AND FUTURE WORKS 

In this paper, we proposed a combined LDPC and DCT with companding scheme for the reduction of the PAPR of 
OFDM signals. In the first step, the PAPR reduced by DCT and companding is compared with DWT and companding 
techniques. The simulation results show that the PAPR reduction is improved when compared with DCT, DWT and 
Companding techniques. 

Future works will be continued in the following directions: 

1 . This technique may be extended to MIMO system with adaptive modulation. 

2. For unknown channel (no CSI) at the receiver, we must estimate the channel matrix, using an equalizer with LMS 
algorithm. 

3. Bit error rate (BER) performance. 
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